AMENDMENTS TO THE SPECIFICATION 

Please amend the paragraph starting on page 1, line 19 as follows: 

The subject matter of this application is related to the subject matter in a 
co-pending non-provisional application by the same inventors as the instant 
application and filed on the same day as the instant application entitled, "Applying 
Term Consistency to an Equality Constrained Interval Global Optimization 
Problem," having serial number TO BE ASSIGNED lO/017,573 , and filing date 
TO BE ASSIGNED 13 December 2QQ1 (Attorney Docket No. SUN-P6445-SPL). 

Please amend the paragraph starting on page 5, line 17 as follows; 

One embodiment of the present invention provides a system that solves a 
global optimization problem specified by a function / and a set of inequality 
constraints pi{x) < 0 (i=l,...,m), wherein /is a scalar function of a vector 
X = (xj, X2, Xi, ... jc„). The system operates by receiving a representation of the 
function / and the set of inequality constraints, and then storing the representation 
in a memory within the computer system. Next, the system applies term 
consistency to the set of inequality constraints over a subbox sub-box X , and 
excludes any portion of the subbox sub-box X that violates any member of the set 
of inequality constraints. 

Please amend the paragraph starting on page 5, line 26 as follows; 

In one embodiment of the present invention, the system additionally 
linearizes the set of inequality constraints to produce a set of linear inequality 
constraints with interval coefficients. Next, the system preconditions the set of 
linear inequality constraints using additive linear combinations to produce a 
preconditioned set of linear inequality constraints. The system then applies term 
consistency to the set of preconditioned linear inequality constraints over the 
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subbox sub-box X. and excludes any portion of the subbox sub-box X that 
violates set of preconditioned linear inequality constraints. In a variation on this 
embodiment, the system additionally keeps track of a least upper hound f_bar of 
the functionXx) in the feasible region, and includes Xx) ^fjbar in the set of 
inequality constraints prior to linearizing the set of inequality constraints. In a 
variation on this embodiment, the system removes from consideration any 
inequality constraints that are not violated by more than a predetermined amount 
for purposes of applying term consistency prior to linearizing the set of inequality 
constraints. 

Please amend the paragraph starting on page 6, line 14 as follows; 

In one embodiment of the present invention, performing the interval global 
optimization process involves keeping track of a least upper hound fjbar of the 
function y(x) in the feasible region, and removing from consideration any 
sttbbe xsub-box for which^x) >f_bar. It also involves applying term consistency 
to the inequality y(x) ^fjbar over the subbe? ^sub-box X, and excluding any 
portion of the subbe xsub-box X that violates the inequality. 

Please amend the paragraph starting on page 6, line 20 as follows: 

In one embodiment of the present invention, if the stibbe xsub-box X is 
strictly feasible (p,(X) < 0 for all /=i, ...,«), performing the interval global 
optimization process involves determining a gradient g(x) of the fimction^x), 
wherein g(x) includes components g/(x) (i=l, Next, the system removes 
from consideration any subbox sub-box for which g(x) is bounded away from zero, 
thereby indicating that the Sttbbe xsub-box does not include an unconstrained local 
extremum. The system also applies term consistency to each component gi(x)=0 
(i^l, ...,«) of g(x)=0 over the subbe xsub-box X, and excludes any portion of the 
subbox sub-box X that violates a component. 
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Please amend the paragraph starting on page 7. line 3 as follows: 

In one embodiment of the present invention, if the siAbe ^sub-box X is 
strictly feasible (pi(X) < 0 for all i=l, ...,«), the system performs the interval 
global optimization process by determining diagonal elements Hii(x) (i^l, ...,«) of 
the Hessian of the functionXx), and removing from consideration any subbox sub- 
box for which a diagonal element of the Hessian is always negative, indicating 
that the function /is not convex and consequently does not contain a global 
minimum within the subbox sub-box . The system also applies term consistency to 
each inequahty //„(x) ^ 0 (i=l, ...,«) over the s«bbe? esub-box X, and excludes any 
portion of the subbe xsub-box X that violates the inequalities. 

Please amend the paragraph starting on page 7, line 12 as follows: 

In one embodiment of the present invention, if the subbox sub-box X is 
strictly feasible (that is pi{X) < 0 for all i=l,„.,m), then the system uses the 
interval Newton method to find a box X that contains a stationary point y where 
the gradient off, g(y) = 0. This involves forming and solving the system of 
equations M(x,X)(y-x) = r(x) for the bounding box Y on y: where M(x,X) = 
B J(x5X); J(x,X) is the Jacobian of the objective function / expanded about the 
point X over the subbe xsub-box X; B is the approximate inverse of the center of 
J(x,X); and r(x) = -Bg(x). The system also applies term consistency to 
each equality (Bg(x)), = 0 (/=7, for each variable x, (/=7, ...,«) over the 
subbox sub-box X, and excludes any portion of the subbox sub-box X that violates 
an equality. 

Please amend the paragraph starting on page 8, line 11 as follows: 

In one embodiment of the present invention, applying term consistency 
involves symbolically manipulating an equation within the computer system to 
solve for a first term, g(xj), thereby producing a modified equation g(xj) = h(x), 
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wherein the first term g{xj) can be analytically inverted to produce an inverse 
function g\y). Next, the system substitutes the subbe^ ^sub-box X into the 
modified equation to produce the equation g{X)) = h(X) and then solves for X} = 
g~\h(Xy), The system then intersects X) with the interval Xj to produce a new 
stibbe xsub-box X which contains all solutions of the equation within the 
subbe xsub-box X, and wherein the size of the new subbe^ tsub-box X ^ is less than 
or equal to the size of the subbox sub-box X. 

Please amend the paragraph starting on page 24, line 25 as follows; 

In various previous steps, gaps may have been generated in components of 
X. If so, the system merges any of these gaps that overlap. The system then splits 
X, and places the resulting subboxes sub-boxes in Lj and goes to step 703 
(step 742). 

Please amend the paragraph starting on page 25, line 1 as follows; 

If all of the initial box X^^^ is deleted by our process, then we have proved 
that every point in X^^^ is infeasible. Suppose that every point in X^°^ is infeasible. 
Our process may prove this to be the case. However, we delete a subbox sub-box 
of X^^^ only if it is certainly infeasible. Rounding errors and/or dependence may 
prevent us from proving certain infeasibility of an infeasible subbe xsub-box . 
Increased wordlength can reduce rounding errors and decreasing ^r^^can reduce the 
effect of dependence by causing subboxes sub-boxes to eventually become 
smaller. However, neither effect can completely be removed. 

Please amend the paragraph starting on page 26. line 11 as follows; 

Experience has shown that efficiency is enhanced if the subbe? ^sub-box X 
to be processed is chosen to be the one for which infif^S)) is smallest among all 
candidate subboxes sub-boxes . This tends to cause a smaller value of fjbar to be 
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computed early in the algorithm. Therefore, we return to step 703 to choose a 
new sttbbex^suJWbox whenever the current box has substantially changed. 
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